CRYSTAL GRAPHS OF IRREDUCIBLE W„(s[ c )-MODULES 
OF LEVEL TWO AND UGLOV BIPARTITIONS 



NICOLAS JACON 

Abstract. We give a simple description of the natural bijection be- 
tween the set of FLOTW bipartitions and the set of Uglov bipartitions 
(which generalizes the set of Kleshchev bipartitions). These biparti- 
tions, which label the crystal graphs of irreducible W„(s[ e )-modules of 
level two, naturally appear in the context of the modular representation 
theory of Hecke algebras of type B n . 



1. Introduction 

Let n > and let W n be the Weyl group of type B n with set of simple 
reflections S := {t, si, • • ■ , s n -l} and relations symbolized by the following 
braid diagram: 

t Sl S 2 S n -l 
B n Q Q O ' • • O 

Let A; be a field and Q,q £ k x . We denote by H n := H}-{W n , Q, q) 
the corresponding Iwahori-Hecke algebra. This is an associative unitary k- 
algebra generated by the elements T s for s £ S, subject to the braid relations 
symbolized by the above diagram and the relations (Tj — Q)(Tt + 1) = 0, 
(T Sj — q)(T Sj + 1) = for 1 < j < n — 1. When H n is semisimple, Tits 
deformation theorem shows that the simple modules of this algebra are in 
natural bijection with the simple modules of the group algebra kW n . In 
the non semisimple case, the classification of the simple .£f n -modules was 
achieved by Dipper- James in [7j, and Ariki, Ariki-Mathas in EQ,|21) El using 
the theory of canonical bases and crystal graphs for quantum groups. 

Let U v (sl e ) be the quantum group of type Then Ariki and Ariki- 

Mathas have shown that the set of simple -ff n -modules Iir{H n ) is in natural 
bijection with the Kashiwara crystal basis of the irreducible %(s[ e )-module 
with highest weight a sum of two fundamental weights A„ + A V1 (0 < 
vo,v\ < e). There are several natural ways to obtain a parametrization 
of this basis, depending on a choice of integers so and si in the classes of 
vo and v\ modulo e. Hence we obtain several possibilities for labelling the 
same set Iiv(H n ), there are given by a certain class of bipartitions ^i%' S1 ^ 
named "Uglov bipartitions" . This kind of bipartitions both generalizes the 
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set of FLOTW bipartitions (which correspond to the case < sq,sx < e, 
see ^2]), and the set of Kleshchev bipartitions (corresponding to the case 
where so — s\ > n — 1 — e, see [2]). 

In JOJ) M. Geek and the author have given an interpretation of this fact 
in the context of the representation theory of Hecke algebras. We showed 
that each of the parameterizations by $i*n is linked with the existence of 
canonical basic sets and induced the unitriangularity of the decomposition 
matrix associated with a specialization and a choice of a "weight function" 
(in the sense of Lusztig ^3 §3.1]). 

In general we only know a recursive definition of the sets of Uglov bi- 
partitions and a natural problem is to obtain a non recursive (and simple) 
characterization of these sets. In the case where sq — s\ > n — 1 — e (known 
as the "asymptotic case"), this problem has been recently solved by Ariki, 
Kreiman and Tsuchioka in jSj using results of Littelmann. Our purpose is 
to obtain a new characterization of all Uglov bipartitions using the following 
facts: 

• in the case where < sq < s\ < e, we know a simple non recursive 
characterization of the set $g^' s , the FLOTW bipartitions 

• if Sq = so(mod e) and s[ = si(mod e) or if s' = si(mod e) and 

s[ = so( m od e), we have a bijection between and $i*n. • 

Hence, if we know a simple (and non recursive) description of the above 
bijection, the desired characterizations of all Uglov bipartitions will follow. 
Quite remarkably, the main result of this paper, Theorem 14.61 together 
with works of Leclerc and Miyachi shows that this bijection is controlled by 
the canonical bases of the irreducible ^(5[oo)-modules. As a special case, 
we obtain a quite simple and new characterization of the set of Kleshchev 
bipartitions (but which remains recursive ...) using the notion of symbols. 

The paper will be organized as follows. The first section gives a brief 
exposition of the theory of crystal graphs and connections with the repre- 
sentation theory of Hecke algebras. In the second and third section, our 
main results are stated and proved: we study the combinatoric of Uglov bi- 
partitions and we give a description of the above bijection. This description 
is largely inspired by the works of Leclerc and Miyachi. In the last section, 
we describe the relations of our results with these works. 

2. Crystal graphs of v-deformed Fock spaces of level 2 

2.1. Fock spaces. Let v be an indeterminate and let e be a positive integer. 
Let f) be a free Z-module with basis {hi,d | < i < e} and let {Aj,<5 | < 
i < e} be the dual basis with respect to the pairing: 

(, ):f)*xf)-»Z 

such that (Ai,hj) = 5{j, (5,(3) = 1 and (Aj,0) = (5,hj) = for < i, j < e. 
The Afc (1 < k < e) are called the fundamental weights. The quantum 

group U v (sl e ) of type is a unital associative algebra over C(v) which is 
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generated by elements {ej, /* [ i E {0, • • • , e — 1}} and {fc^ | /i G f)} subject 
to the relations described for example in |T5 chapter 6]. 

In this paper, we want to study the irreducible £4(s[ e )-modules with high- 
est weight A where A is a sum of two fundamental weights A vo + A Vl , with 
< vo,vx < e. These modules can be constructed by using the Fock space 
representation which we now define. Let II2 « be the set of bipartitions of 
rank n, that is the set of 2-tuples (A^A^) such that A^ ^ (resp. A^) is a 
partition or rank a% (resp. £12) with a±+a2 = n. Let s = (so, s\) G 1? be such 
that so = ^0 (mod e) and s\ = v\ (mod e) or such that so = v\ (mod e) and 
s% = Vq (mod e). The Fock space (of level 2) is defined to be the C(v )-vector 
space generated by the symbols |A, s) with A G 

^ : =0 C(v)\X,s). 

n>0 AGn 2 ,„ 

Let us introduce some additional notations concerning the combinatorics 
of bipartitions. Let A = (A*- ), A^) be a bipartition of rank n. The diagram 
of A is the following set: 

[\} = {(a,b,c) I < c < 1, l<b<\®}. 

The elements of this diagram are called the nodes of A. Let 7 = (a, b, c) be 
a node of A. The residue of 7 associated to e and (so, s%) is the element of 
Z/eZ defined by: 

res(7) = (6 — a + s c )(mod e). 

If 7 is a node with residue i, we say that 7 is an z-node. Let A and fj. 
be two bipartitions of rank n and n + 1 such that [A] C [/*] . There exists 
a node 7 such that [//] = [A] U {7}. Then, we denote [/x]/[A] = 7 and if 
res(7) = i, we say that 7 is an addable i-node for A and a removable i-node 
for /x. Let i G {0, • • • , e — 1}, we introduce a total order on the set of %- 
nodes of a bipartition. Let 7 = (a, b, c) and 7' = (a', 6', c') be two z-nodes of 
a bipartition. We denote 7 <( a0)S1 ) 7' if: 

6 — a + s c < b' — a' + s c / or if b — a + s c = b' — a + s c i and c < c. 

Note that this order strongly depends on the choice of sq and s\ in the 
classes of vq and v\ modulo e. Note also this the order coincides with that 

of qui. 

Using this order, it is possible to define an action of U v (sl e ) on the Fock 
space 5 s such that $ s becomes an integrable W„(st e )-module. Moreover it 
is known that the submodule M s generated by the empty bipartition is a 
highest weight module with weight A VQ + A Vl (^3] for details). Hence, if 
s' = (s' ,s'i) G 1? is such that so = s' (mod e) and s\ = s^mod e) or such 
that so = s^mod e) and si = s (mod e), then the modules M s and M s i are 
isomorphic. However, it is important to note that the actions of U v (sl e ) on 
the elements of the standard basis |A, s) and |A, s') are different in general. 
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Remark 2.1. Let (vq,vi) € {0, 1, • • ■ , e — l} 2 . Then it is possible to define 
another order on the set of i-nodes of a bipartition as follows : we write 
7 = (a,b,c) <( VOtVl ) + V = (a',b',c') if: 

c < c or if c = c and a' < a. 

Note that if we fix a bipartition A of rank n, then the above order on the 
i-nodes of A coincides with <( So>Sl ) in the case where so = vo(mod e) and 
s\ = fi(mod e) and sq » s%. This order will be referred to the positive 
asymptotic order and this is the one used by Ariki [2] in its determination 
of the simple modules for Hecke algebras of type B n . 

Similarly, we can define another order on the set of i-nodes of a bipartition 
as follows: 7 = (a, 6, c) <( Vo ,v 1 )_ l' = {0! ,b' ,d) if: 

c > c or if c = c' and a < a. 

If we fix a bipartition A of rank n, then the above order on the i-nodes of A 
coincides with <( S0)Sl ) in the case where sq = t>o(mod e) and s\ = ui(mod e) 
and so << s±. This order will be referred to the negative asymptotic order. 

In the two cases, we obtain an action of U v (sl e ) on the space $i v °> Vl > and 
the sub modules M+ Vl and M~ Vl generated by the empty bipartition are 
both irreducible highest weight modules with weight A VQ + A Vl and they are 
isomorphic. 

2.2. Crystal graph of M s . As the modules M s are integrable highest 
weight modules, the general theory of Kashiwara and Lusztig provides us 
with a canonical basis of M s . We don't need in this paper the definition of 
this basis but by the deep results of Ariki , one of the interest of this basis 
is that it provides a way to compute the decomposition matrices for Hecke 
algebras of type B n (see Theorem 14.49]). In order to make an efficient 
use of this, we need to determine a good parametrization of the canonical 
basis. This is given by studying the Kashiwara crystal graph which we now 
describe. 

Let A be a bipartition and let 7 be an i-node of A, we say that 7 is a 
normal i-node of A if, whenever 77 is an i-node of A such that rj >( SOjSl ) 7, 
there are more removable i-nodes between 77 and 7 than addable i-nodes 
between 77 and 7. If 7 is the minimal normal i-node of A with respect to 
<(s ,si)> we sa Y that 7 is a good i-node. 

Following O §2], the normal i-nodes of a bipartition A can be easily 
obtained using the following process. We first read addable and removable 
i-nodes of A in increasing order with respect to <( S0)S i)- If we write A for an 
addable i-node and R for a removable one, we get a sequence of A and R. 
Then we delete RA as many as possible. The remaining removable i-nodes 
in the sequence are the normal i-nodes and the node corresponding to the 
leftmost R is a good i-node. 
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Example 2.2. Let e = 4, s = (0,6) and A = ((4, 3, 1, 1), (4)), The Young 
diagram of A with residues is the following one: 
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We have one addable 1-node (2, 1, 1) and three removable 1-nodes (4, 1, 0), 
(2,3,0) and (1,4,1). We have: 

(4,1,0) < (0)6) (2,3,0) < (0j6) (2,1,1) < (0)6) (1,4,1), 

and the associated sequence of removable and addable 1-nodes is RRAR. 
Hence (4,1,0) and (1,4,1) are normal 1-nodes of A and (4,1,0) is a good 
1-node for A. 

Note that this notion depends on the order <( SOlSl ) and thus, on the choice 
of s. To define the crystal graph of M s , we need to introduce the one of the 
Fock space J^. This graph has been studied by Jimbo et al. 14 j, Foda et 
al. [g] and Uglov [IS) . It is given by: 

• vertices: the bipartitions, 

• edges: A — > if and only if [/x]/[A] is a good i-node. 

Then, the crystal graph of M s is the connected components of that of J- s 
which contain the vacuum vector 0. The vertices of this graph, which are in 
natural bijection with the canonical basis elements of M a , are given by the 
following class of bipartitions. 

Definition 2.3. Let s G Z 2 . The set of Uglov bipartitions <5| n is defined 
recursively as follows. 

• We have := (0, 0) G $| n . 

• If A G n , there exist i G {0, • • • , e — 1} and a good i-node 7 such 
that if we remove 7 from A, the resulting bipartition is in 

In the special case where < sq < si < e, Foda, Leclerc, Okado, Thi- 
bon and Welsh have given a non recursive parametrization of this kind of 
bipartitions. 

Proposition 2.4 (Foda et al. [01 Prop. 2.11]). Assume that s := (so,si) G 
Z 2 is such that < sq < s± < e then A = (A^°\ A^) is in <£g n if and only 
if: 



;i) for alli = 1,2, 



, we have : 
x (0) > x (i) 

X (l) > x(0) 

A i — A i+e+s -si' 

(2) for all k > 0, among the residues appearing at the right ends of the 
length k rows of A, at least one element of {0, 1, • • • , e — 1} does not 
occur. 
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Such bipartitions are called FLOTW bipartitions. 

When the condition < sq < s± < e isn't satisfied, the above characteri- 
zation of Uglov bipartitions is no longer true. Hence, an important problem 
would be to obtain a simple description of <£g n in all cases. 

Assume that s := (so,si) G 1? and s' := (s^s^) G Z 2 are such that 
s'o = so(mod e) and s± = si(mod e) or such that s' = si(mod e) and 
s'i = so (mod e). Then the irreducible highest weight modules M s and M s / 
are isomorphic and it implies that the associated Kashiwara crystal graphs 
are also isomorphic: only the labelling of the vertices by the sets of Uglov 
bipartitions changes. Hence, in these cases, there exists a bijection: 

VT^O' 5 '!) . (J)Oo,Sl) __. foi^O' 3 !) 
W (s ,si) • ^e,n ^ ^e,n ■ 

This bijection may be obtained by following a sequence of arrows back to 
the empty bipartition in the crystal graph of M s and then applying the 
reversed sequence to the empty bipartition of M s r. In other words, the 
bijection is obtained recursively as follows. We put ^L°' s J)(0) = V- Assume 
that we know y {s '"'<\ : _» ^ { ff'] ) . Let A G Then, there 

exist i G {0, • • • , e — 1} and a good z-node 7 with respect to <( S0)S1 ) such 
that if we remove 7 from A, the resulting bipartition A' is in $| n _i- Let 

(s' s' ) 

fi' := ). Then there exist an z-node 7' and a bipartition /i. such 

that [/*] = [/Lt'] U {7'} and such that 7' is a good i-node for /x with respect 

to <(s' A)- Then ' we P ut *S5)( A ) = 

Remark 2.5. Let (vq,Vi) G {0, 1, • • • , e — l} 2 . Then the crystal associated 
to the modules M+ v and M~ v may be obtained by the same way as Def. 

using the order <( ? ; 0jl i 1 ) + and ^(wo ,«],)_■ The bipartitions which label the 
vertices of the crystal graph are respectively called the positive Kleshchev 
bipartitions and the negative Kleshchev bipartitions. They are denoted by 

$(yr i)+ andsgr -. 

Let s := (s0) s i) £ Z 2 be such that so = ^o(mod e) and si = ui(mod e). 
Then the irreducible highest weight modules M s , Vl and M~ v are 
isomorphic and we also obtain bijections: 

(so.si) ' e > n e ' n ' 

^Oo,«l)+ . $(ao,«i) *(«0,«l)+ 
(so.si) ' e - n ' " 



V|/( v 0,«l)- . $(v ,t>i)+ _> s(«o,fi)- 

Note that we also have bijections ^ vl ' vo) r , ^ Vl ' v °}+ and *j wl, * D j-. By the 
definitions of the order <( VOtVl ) + and <(«i,«o)_ an d the definition of good 
nodes, it is clear that the last bijection is given by ^^(AWaW) = 

(A( 1 ),A(°))forall(A(°),A( 1 ))G^r i)+ . 
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Now it is natural to try to obtain a more efficient description of these 
bijections. This is also motivated by the following results. 

2.3. Hecke algebras of type B n . One of the motivations for studying the 
class of Uglov bipartitions is provided by the study of the modular repre- 
sentations of Hecke algebras of type B n . We briefly sketch this application 
in this subsection. 

Let W n be the Weyl group of type B n , let (a, b) € N> and Q := exp( 2 f E ). 
Let H n := Hk(W n , (f , Cf ) be the Hecke algebra with parameters Q := Cf 
and q := defined over the field of complex numbers as it is defined in 
the introduction. In this case, the algebra H n is non semisimple in general 
and one of the main problem is to determine a parametrization of its simple 
modules and to compute the associated decomposition matrix. An approach 
to solve this problem has been given by Geek 8 and Geck-Rouquier [TT] . 
This approach which is closely related to the existence of Kazhdan-Lusztig 
theory shows the existence of "canonical sets" of bipartitions which are in 
natural bijection with the set Irr(.ff n ). These sets are called "canonical basic 
sets" and they also show the unitriangularity of the decomposition matrix 
of H n (for a good order on the rows provided by Lusztig o-function). A 
complete survey of this theory can be found in [Sj (see also [§] for further 
applications). Now, Theorem 5.4] shows that these canonical basic sets 
are precisely given by the Uglov bipartitions. 

Theorem 2.6 (Geck-Jacon [TU]). Let H n := H k (W n , (f, Cf) be the Hecke 
algebra with parameters Q := Cf and q : = Q* where (a, b) € N?, . Let d £ Z 
be such that = —Qf' d . Let e > 2 be the multiplicative order of q and let 
p € Z be such that: 

d + pe<-<d+(p + l)e. 
a 

Then the set B = ^e,n Pe ^ is a canonical basic set in the sense of jlUl Def. 
2.4] and it is in natural bijection with Ivr(H n ). 

Thus it could be interesting to obtain another characterization of the set 
of Uglov bipartitions. 

3. First results 

In this section, we show that the characterization of the map ^(^'sj) 1 "^ i n 
the case where so < s± is sufficient to obtain a characterization of the maps 
^,(*o' s i) in ii cases _ 

(S ,Sl) 

3.1. Particular cases, the following proposition gives the explicit descrip- 
tion of the map x I , f s "' s , 1 | in particular cases. 

Proposition 3.1. Let (sq,si) € N 2 and let e be a positive integer such that 
e > 1. 
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;i) Let t e Z, then for all A G <S>i% ,Sl) we have *j^+J" 1+te) (A) 
Hence we have 

(f)(so,Sl) _ (f,(so+te,si+te) 



(21 



For all A = (X^,X^) G $^' Sl) we have ^^(A^, A (1) ) = 
(AW,A( '). Hence we have 

= | a = (a(°),aW) G n 2 , n | (A«, a<°>) G $i*°' si) } . 

Proof. The first assertion is clear as the order associated to (so> s i) an d 
(so + s i + te) on the set of i-nodes of a bipartition is the same in both 
cases. 

We prove (2) by induction on the rank n. If n = 0, then the result is 

clear. Assume that n > 0. Let A = (A (0) , A (1) ) G $i*£ ,Sl) and let 7 = (a, 6, c) 
be a good i-node of A. We must show that 7' = (a,b,c + l(mod 2)) is 
a good i-node for (A^ 1 ), A^) for the order induced by (s\,so + e) and the 
result will follow by induction. To do this, by the definition of good nodes 
Sin 12.21 it is enough to show the following property: let % G {0, 1, e — 1} 
then 71 = (ai,&i,ci) is an z-node in (A^,A^) such that 7 >( So , Sl ) 7i if 
and only if j[ = (01, b\, c\ + l(mod 2)) is an i-node in (A^ 1 ), A^ )) such that 
i >( SljSo+e ) i x . We first assume that 7 >( S0)Sl ) 71 and we show 7' > (siiSo+e) 
7j. Note that as 7 and 71 have the same residue modulo e, there exists t £ Z 
such that 6 — a + s c = 61 — a\ + s ci + te. 

• If c = c\ then it is clear that 7' >( SljS0+e ) 71. 

• if c = and c\ = 1 then we have t > 0. Hence 6 — a+so > 61 — a\ + s\ 
thus 6 — a + so + e > b\ — a\ + s\ and 7' >( Sl S0+e ) 7J. 

• if c = 1 and c\ = then we have i > 0. Hence we have b — a + si > 
61 — ai + so + e. If i > 1 then we have b — a + si > b\ — a\ + s$ + e and 
7' >( SljS[)+e ) 7j[. If i = 1 then we have b — a + s\ = b\ — a% + so + e and 
l' >(si,so+e) 7i because 7' is in the first component of (A^, A^). 

Assume now that 7' >( Sl+6iS0 ) 7^ then by the above argument 7 >( S0+e]Sl+e ) 
71 and we conclude using (1). □ 



The following proposition deals with the characterization of the maps 

{ ^ V1 \~ and ^ V0 ' V1 \ + . 

(so,siJ (so, «l) 



Proposition 3.2. Let (so,si) G I? and let (vq,v\) G {0, 1, e — 1} be 
such that vq = so(mod e) and v\ = si(mod e). 

(1) if si - s > n - 1 £/ien /or all A G $^* Sl) we have & v °< Vl \- (A) = A. 
Hence we have 

<b(so,si) _ a(do,«i)- 
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(2) IfsQ-si > n-l-e then for all A G <$> { e %' Sl) we have *j^'^ 1 ) )+ (A) = A. 
Hence we have 

<j>(so,si) _ ^(vo,«i)+ 
e,n e,n 

Proof. We prove (1). Let (so,si) G Z 2 be such that s\ — so > n — 1 and 
let A £ <£e*n Sl ^ Let 7 = (a, 6, c) be a removable i-node of A and let 7' = 
(a', c') be an addable or removable i-node of A. We show that 7 <( S0)Sl ) 7' 
if and only if 7 <( Vo , Vl )^ l' and the result will follow by induction and by 
the definition of good i-node as in the proof of the previous Proposition. 
Assume first that 7 <( So ,si) t'- If c = c' then the result is clear. So assume 
that c 7^ c'. If d = 1 and c = then we have 7 <( U0)Vl )_ 7'. Assume that 
c = 1 and c' = 0. As 7 and 7' have the same residue modulo e, there exists 
t G Z such that 6 — a + s\ = b' — a' + so + te. As 7 <( SOiSl ) 7', we have t < 0. 
Hence we have : 

6 - a - (&' - a') < (s - si) < 1 — n 

This is impossible. Indeed, as A is a bipartition of rank n, we must have: 

\b' - a' - (b - a)\ < n - 1. 

Assume now that 7 <(„ 0)lJl )_ 7'- If c = d then 7 <( SQ)Sl ) 7'. If otherwise, we 
have d = 1 and c = then b' — a' + si — (6 — a + so) > 1 — n + si — so > 
and we conclude that 7 <( SOjSl ) 7'. Hence the first assertion is proved. (2) 
follows by using Prop. 13.11 (2) and B,emark 12.51 

□ 

3.2. The map vj/^ ' 51 "*" 6 ). i n this subsection, we show that it is enough to 
characterize ^( so,sl " t " e - ) i n the case where sn < s-i to characterize \j/ ( s o ' s i ) m 

(so.si) («0, si) 

all cases. 

So, let's assume that we know and its reversed map if so < si. 

Let (uq,ui) G Z 2 . By Prop 13. ll (2). we can assume that < no < u\ < e. 
Then, we have a characterization of all the following maps: 



V j,("0'"l + e ) vj,( u 0>"l+ 2e ) 
( u 0>"l) (™0>"l+ e ) 



^(uQ.uj^+te) ^(u ,u 1 +(t + l)e) 

(uq, u 1 + (t — l)e) (ug.uj+te) 

where t is such that (t — l)e > n — 1. Now, by Prop l3~T1 (1). for all s G N we 

have ^ Ul+se) = ^~ se ' Ul) and ^~^\ is the identity. Hence all the 
following maps are known: 



e,n 

qy(uo- e >«i) V j > ("o- 2e >' u i) 
(«o.«i) («o- e >"i) 
, (5(«a-te,ui) ^(uojin). 

^,("0-* e ."l) V j / («0-(*+ 1 ) e '"l) 

(uQ-(t-l)e,U| ) (xiQ— te,u-^) 
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As we have < uo < u\ < e, we have u\ < u$ + e. Hence, we have a 
characterization of the following maps: 

(fi(Ml,«o+e) ^(u 1 ,u +2e) 



qy(«l,«l+2e) ^(«l,«0+ 3e ) 
(«l>«0 + e ) («l I "0+ 2e ) 
, (T) («i I «o+(t+l)e) ^(«i,«o)- 

1 ' .!< ' I ( .J/ 



^(ui,a +(*+l)e) ^(«l,«0+C*+2)e) 
(ui,UQ+te) (ui ,UQ + (t + l)e) 

Hence by Prop lXTl (2), we have a characterization of the following maps: 



(«0>"l) («0+ e '"l) 

. »=(tto,ui)+ 

' ' " ' ^e,n ' ^e,n 

^(uQ + te,^) V j j (u + (t + l)e,u 1 ) 

(uQ + (t— l)e,ui) {uQ+te,ui) 

By Prop EH (1), for all s E N we have <f> ( ^ +se ' Ul) = ^ Ul ~ se) and 
^(uo se,ui) . ^ identity. Hence all the following maps are known: 

fft(«o,ui) -(tto,tii-e) 

Mr g 7^ ' Mrg 72 ' ' ' ' 

^(«0-"l- e ) v[y("0'"l- 2f: ) 

(uo,ui-te) fTl (uo,«i)+ 



t j,(«0>"l -t + e ) q > ("0' u l _ ( t + 1 ) e: ) 
(wq — (t — lje) (uq,ia^— te) 

Thus, we conclude that the characterization of \j/^ S0 ' Sl ^ e ) i n the case where 

(a' s 1 ) 

so < s i yields a characterization of \Pi s °' s M in all cases. 

4. Characterization of the map \j/( s °' si + e ) 

4.1. Properties of Uglov bipartitions. We begin with a general result 
on the set of Uglov bipartitions. This will be useful for the proof of the main 
result. 

Proposition 4.1. Let s := {sq,s\) E and assume that s\ > s$. Let 
A E 3>| n f/ien A € <£j n where f > Max(so + n,s\ + n). Hence, for all 
i = 1, 2, • • • we /lave : 

x (0) > x (l) 

Proof. This is proved by induction on n. If n = 0, the result is trivial. 
Let n > and let A E 3>e n - Then by the definition of Uglov bipartitions, 
there exists a good i-node rj = (a, b, c) such that if we remove rj from A, the 

resulting bipartition is in $| We have A„ — a + s c = i(mod e). Now, 
we have two cases to consider: 

• If there is no addable node rf = (a', b',d) such that A^ ^ — a' + s c / = 

Aa — a+s c , as / > Max(so+n, si+n), there is no addable node such 

that A^, — a'+s c i = Aa — a+s c (mod /). It implies that ry is a normal 
node for the order induced by s and /. If there is no removable node 
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rj = (a', b', d) such that A^ ^ — a' + s c ' = A^ — a + s c then this is 
a good node for the order induced by s and /. If otherwise, as r\ is 
a good node for the order induced by s and e, we must have d < c. 
We conclude that r\ is a good i-node for the order induced by s and 
/• 

• If there is an addable node r{ = (a', b' , d) such that Xf, ^ — a' + s c > = 

(c) 

Aa — a + s c , then, as 77 is a good z-node for the order induced by 
s and e, we must have d > c (if otherwise, we have rf >( So ,s 1 ) ^ 
and no removable i-node between these two i-nodes). rf is the only 
addable node which has the same residue as rf modulo /. Moreover, 
in this case, there is no removable node rf = (a',b',d) such that 

A^ ^ — a' + s c ' = Aq — a + s c and thus, such that A^ ^ — a! + s c > = 

Aq — a + s c (mod /). Hence r\ must be a good i-node for the order 
induced by s and /. 

Thus, the first part of the proposition follows by induction. 

Now, as / > Max(so + n, s\ + n), the elements of & S f n are FLOTW 
bipartitions. Hence, we can use the characterization of Prop. 12.41 to get the 
second part of the proposition. □ 

4.2. Symbol of a bipartition. Let s := (so, s\) G N 2 be such that so < si 
and let A := (A*- -*, A*- 1 -*) be a bipartition of rank n > 0. Assume that 
AW = (AfVJV-. ,A<j?) and A« = (A?\ A« • • ■ ,A«) (where A<°> > 

A^ 0) > • • • > A^ } and A^ > A^ 1} > • • • > xff). Let m G N be such that 
m > Max(ro — so, r\ — s\). We define the following numbers which depends 
on A, s and m: 

• for i = 1, • • • , m + so, we put pf = a| — i + sq + m, 

• for j = 1, • • • , m + s\, we put = A* 1 — j + s\ + m. 

where we put A^ := (resp. A^ := 0) if k > ro (resp. k > r\). We have 

0? > ffi > ■ > 0i\ Sl > and df ] > 4 0) > ■ ■ ■ > P { °1 S0 > 0. Then, 
the s-symbol S s (\) of A is define to be the pair of these two partitions. This 
is written as follows: 

/ gW gW gW \ 

I 6 {0) 3 {0) 3 {0) 

\ r m +s ym+sa-1 J 

On the other hand, given a s-symbol S s , it is easy to get the bipartition A 
such that S s = S S (X). 

By Proposition 14.11 note that if A is in <&% n , the s-symbol S S (X) has the 

property that 3^ < ftf* for i = 1, • • • , m + sq. Such symbols are called 
standard in ■ 

We will now define a map from the set of Uglov bipartitions <£| n to 
the set of bipartitions of rank n using this notion of s-symbol. Let A := 
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G $| n and let S* S (A) = ( ^ \ be its s-symbol. Following [TdI 
§2.5], we first define an injective map 9 : 0^ — > /?W such that 9(j3^) < fi^p 



for all j G {1, • • • , m + so} as follows. 

• Let be the maximal element of f3^ such that (3^+s — 
Then we put fl^J = /f \ 

• Assume that we have defined 9(f3^) for j = p + + 2, •• • ,m + SQ. 
Let be the maximal element of /? (1) \{#(/& S() U • • • U U 
such that (3 { p ] > p£\ Then we put 9($ ] ) = . 

Observe that the standardness of S s {\) implies that 9 is well-defined. The 
2-tuples (j, 9{j)) such that 9(j) ^ j are called the pairs of S s (\). 

Example 4.2. Let e = 4, s = (0,2). Then by Prop. I2.4[ the bipartition 
A := ((2, 2, 1), (3, 2)) is in ■ The s-symbol of this bipartition is the 
following one (where we put m = 4): 

1 2 3 6 8 
2 4 5 

We have 9(0) = 0, 9{2) = 2, 9(A) = 3, 9(5) = 1. 

Definition 4.3. Let e be a positive integer such that e > 1 and let s := 

(so, s±) G N 2 be such that sq < s±. We define a map : 

(«0, si) ' e,n ±1 2,n 

as follows. Let A G 3>i*n' Sl \ let 5 S (A) be the associated s-symbol. Let 
S' s be the symbol obtained from S S (X) by permuting the pairs in 5 S (A) and 
reordering the rows. Let fj, be the bipartition such that S' s = 5 s (/x). Observe 
that fi G H-2,n- Then we put: 

T (s ,si) W = V 

Example 4.4. Keeping the above example, the symbol S' s is given by 

2 4 5 6 8 ' 
12 3 

This is the s-symbol of the bipartition (0, (3, 2, 2, 2, 1)). 

Remark 4.5. Note that the reversed map T7* s > can be easily obtained as 

follows. Let n := (^\^) G T (s0;Sl) (<I>S' Sl) ) and let 5 s (/x) = f ^ } ) 
be its s-symbol. We define an injective map r : 

p(o) ^ ^(l) such that 

r(/3] 0) ) > (3f for all j G {1, • • • , m + sj as follows. 

• Let /?• be the minimal element of f3^ such that /?| ^ < /3p ' . Then 
weputrOsfH/f). 
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• Assume that we have defined 0(j3^p) for j = 1, 2, • • ■ ,p — 1. Let 
be the minimal element of 0^ \ {r(/?J 0) U ffl U • • • U Z^)} such 



that /?J 0) < Then we put r(^ 0) ) = ^ ] . 

Let A be the bipartition associated to the s-symbol obtained from S s (fx) by 
permuting the pairs with j ^ r(j) and reordering the rows. Then 

we have a = T7 1 

4.3. Main result. We can now state the main theorem of this paper which 
gives the explicit description of the bijection VP^ '* 1 ^. 

Theorem 4.6. Let e be a positive integer such that e > 1 and let s := 

(so,si) e N 2 be such that sq < s± then: 

^(s ,si) L (so,si) 

To prove this theorem, we will need combinatorial properties of the map 
T( S0)S1 ). Recall that m € N is such that m > Max(ro — so> r i — For 

( \ 

a bipartition v £ IT^n, let S s (u) = I I be its s-symbol. Observe 

that each node 7 on the border of v (that is at the right ends of the Young 
diagram of u) corresponds to an element of S s (u). Indeed, to each node 
(a, vjf\ c), we can associate the element f3^ = — a + s c + m. Observe 
also that: 

• If the number f3^ — 1 doesn't occur in [3^ then 7 is a removable 
node of v. 

• If the number j3^ + 1 doesn't occur in [3^ then we have an addable 
node 7' := (a, v$ + 1, c) in v. 

• The residue of the node 7 associated to is /3^ c ^ — m(mod e). 

In addition, recall that if rj = (a, b, c) and 7/ = (a', b', c') are two i-nodes of 
a bipartition, We have rj <( S0)S1 ) i]' if an d onr y if : 

6 — a + s c < 6' — a + v or if b — a + s c = b' — a + s c i and c > c'. 

On the other hand, assume that r] = (a, b, c) and 7/ = (a',b',c') are two 
i-nodes such that 77 <( SOjSl + e ) t/. 

• if c = c' = then we have b — a + so < b' — a' + sq, 

• if c = c' = 1 then we have b — a + s\ < b' — a' + si, 

• if c = and c = 1 then we have b — a + s$ < b' — a' + s\ + e. Thus 
we have b — a + sq < b' — a' + s\ ot b — a + sq = b' — a' + s±, 

• if c = 1 and c' = 0, we have b — a + s\ + e < b' — a' + sq. Thus we 
have b — a + s\ < b' — a! + sq. 

Hence, if rj = (a, b, c) and rj' = (a' , b', d) are two i-nodes of a bipartition, we 
have 77 <( SOiS1+e) 7/' if and only if : 

b — a + s c < b' — a' + s c i or if b — a + s c = b' — a' + s c and c < c'. 
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4.4. Proof of Theorem 14. 6L This is proved by induction on n. If n = 
then the result is trivial as 

^ +e )(0) = T (sO)Sl) = (0) = 0. 
Let n > 0, let A := (A^.A^) € and let S a (X) = ^ ^) ) be its s " 
symbol. Let /i = (^(O),^ 1 )) := T (s0iSl) (A(°),A( 1 )) and let 5 s (/x) ( " 



(so,siH A t A ) - I a ( ) 

be its s-symbol. 

As in we write the sequence of removable and addable i-nodes of A 
in increasing order with respect to <( S0)Sl ) : 

A1A2R3R4A5RQ ■ ■ ■ A s 

where we write Rj for a removable i-node and Aj for an addable i-node. We 
delete the occurrences RjAj + \ in this sequence. Then, we obtain a sequence 
& of removable i-nodes and addable i-nodes: 

Aj 1 ■ ■ ■ Aj g Ri 1 Ri 2 

where j\ < 3% < ■ ■ ■ < i\ < %i < ■ ■ ■ . The Ri k correspond to the normal 
i-nodes of A and the leftmost one, i?^, is a good i-node for A. 

Let Ri t be an element of 6. As explained above, Ri l corresponds to an 

element 0a in 5 S (A). As R^ is removable, we have p^-l < @ a — 1- We 
will associate to this node a removable i-node R! i in fi. To do this, we will 
distinguish several cases. In each case, we give an example of the symbols 
S s (fj.) and S's(A) in which the elements corresponding to Ri l and are 
written in bold. 

(1) Assume that c = and that we have 9(pi 0) ) = ffl < pjfi for 
b £ {1, • • • , m + si}. Then to obtain S S (X), we have to permute 0^ 
and 0^\ As 0^ < 0a, the node R'? associated to 0^ in is a 
removable i-node (because 0^ — 1 cannot occur in a^). Note that 
if we have 0^ = { a O) - 1, then we have an addable i-node A on the 
part of A associated to 0^ in 0^ such that A <( S0)Sl ) R-i r In this 
case, we have an addable i-node A' on the part of associated to 
0^ in q(°) such that A' <( S0)Sl+e) R\ v 

Example 4.7. In the following example, we put 0a = j, 0u^ — j— 1 

^°_ ) 1 =j-2and/3W 1 =i-3. 



S S (X) 

Then 



J-3 j-\ 
j-2 j 

J-2 j 

J-3 j-l 
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(2) Assume that c = and that we have 6»(/?i 0) ) = ffl = [3^ for 
b £ {1, ■ ■ ■ ,m + s\} and that < (3^ — 1. In this case, we have 

-(so,si) 



a removable i-node R associated (3^ in (3^. Observe that R <i 



Ri r Then to obtain S S (X), (3^ isn't permuted with any elements of 
f3^\ The node R' it associated to (3^ in is a removable i-node. 

Note that the removable i-node R' associated to (3^ in is such 
that R' < {so , Sl +e) 

Example 4.8. In the following example, we put (3^ = j = (3^ 

/?i°_ ) 1 =j-2and/3a=i-3. 

S e (X) = 

Then 



J -3 j 
3-2 j 



•• J-2 j 

• • 3 ~ 3 j 

(3) Assume that c = and that we have #(/?i 0) ) = tf } = for 
6 € {1, • • • ,m + si} and that /3^} 1 = (ijp — 1. Then to obtain 
S B (X), (3^ isn't permuted with any elements of (3^. The node R f i{ 
associated to (3^ in is a removable i-node. 
Example 4.9. In the following example, we put (3^ = j = 



/3i 0) 1 =j-2and/3« 1 =i-l. 
S S (X) 

Then 



3 ~ 1 j 
J-2 j 



j - 1 j 

J-2 j 



(4) Assume that c = 1 and that we have 6"(/3^ 0) ) = (3^ < (3^ for a 
6 € {1, • ■ ■ ,m + si}. Then to obtain S S (X), (3^ must be permuted 
with f3^\ The node R' i{ associated to (3^ in a(°) is a removable i- 
node. Note that if we have /ft = (3 ( a ] - 1, then we have an addable 

i-node ^4 on the part of A associated to pj^i such that A >( S0)Sl ) R% r 
In this case, we have an addable i-node A' on the part of fj, associated 
to in such that A' >( SQ ,s 1 +e) R'h- 

Example 4.10. In the following example, we put f3^ = j, (3^ = 

j + l,/J<L\=j-3and$L\=;7-l. 



S S (X) = 



J-3 j 
J-l J + l 
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Then 

*<*>-(::: y.l J T ::: " 

(5) Assume that c = 1 and that we have O(fi^) = (3^ = f° r a 
b <G {1, • • • ,m + Si}. Then to obtain S S (X), (ffl isn't permuted 
with any elements of (3^°\ The node R' i{ associated to @j® in 
must be a removable i-node. Note that if < (3^ — 1, then the 
node R associated to (3^ in /?(°) is a removable i-node such that 
R > 

(«o,si) Then, the node R' associated to (3a ^ in is a 

removable i-node such that R' >( SQ jSl + e ) R'^- 

Example 4.11. In the following example, we put (3 a ^ = j = 

/?i°„ ) 1 =j-2and/3« 1 =i-l. 



S s (A) = 

Then 



3-2 j 

j - 1 i 

i - 1 j 

J-2 j 



(6) Assume that c = 1 and that we have 0((3^) / for all b G 

{1, • • • , m + so}. Then the node R' i{ associated to (3 a ^ in (3^ is a 
removable i-node except possibly in the following case: there exists 
d £ {1, ■ • ■ , m + so} such that = — 1. In this case, we have 
an addable i-node A in /?(°) such that A >( S0)Sl ) R% 1 and there is no 
removable i-node between R^ and A in A contradicting the fact that 
Ri t is a normal i-node. 

Example 4.12. In the following example, we put (3^ = j, 



s s (\) 

Then 

s 8 (m) 



j ~ 3 j j + 1 

j-2 j + 3 ••• 

i - 2 j i + 3 

i-3 i + i ••• 



Thus we have associated to each normal i-node R^ in A a removable 
i-node R'^ in /x. 

Similarly, one can easily check that if Ai t is an addable i-node of A in 6, 
then we can associate an addable i-node A' it in /i as above. If otherwise, one 
can show that there exists a removable i-node R such that R <( SOjS1 ) A; H 
and there is no addable or removable i-node between these two i-nodes for 
the order >( S0)S1 ). This contradicts the fact that we have deleted all the 
occurrences RjAj + \ in the sequence &. 
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Hence, we have associated to the sequence 6, a sequence of removable 
and addable i-nodes of /x : 

where j\ < j2 < ■ ■• < h < h < ■ ■■ ■ Note that by the above observa- 
tions, this sequence is written in increasing order with respect to the order 

<(so,si+e)- 

Now, by the above observations, it is easy to verify that this sequence 
correspond to the sequence & of the removable and addable i-nodes of fj,, 
written in increasing order with respect to <( S0;S1+e ) and where the occur- 
rences RA have been deleted. 

The only problem may appear in the following situation. We have an 
i-node corresponding to an element (3^ which is not removable, there exists 
d € {1, • • • , m + s } such that #(/^ 0) ) = tfP < fif and (3^ < (3^ - 1. In 
this situation, to obtain S a (X), we must permute f3^ and (3^\ Moreover, 
isn't permuted with any elements of /?(°). Thus the i-node R' associated 
to in a w must be removable for /x. 

Example 4.13. In the following example, we put (3^ = j, (3^ = j + 1 and 

*<*>-(::: j : 3 H ,U ") 

Then 

«■.>-(::: i .: 2 ]i\ j V ::: ") 

Note that in this case, we have an addable i-node A' on the part of ^ 
associated to [3^\ such that A' >( S0)Sl + e ) R 1 ■ Thus, to obtain &, the 
occurrence R'A' must be deleted. 

Now the leftmost removable i-node R^ in © is a good i-node for A (with 
respect to <( S0 , S1 )) and the above discussion shows that this corresponds 
to a removable i-node R[ in & which must be a good i-node for fj, (with 
respect to < (s0)Sl+e) ). 

Finally, let v be the bipartition obtained by removing R^ from A. Note 
that in case (2) above, the normal i-node R^ cannot be a good i-node. 
Indeed, we have a removable i-node R such that R <( SOjSl ) Ri t and no 
addable i-node between these two nodes. Hence R is a normal i-node such 
that R <( So ,si) Rii and thus R^ is not a good i-node. Studying the other 
cases above, one can verify that TV SOjS1 )(i/) is the bipartition obtained by 
removing from /x. This concludes the proof of the main Theorem. 

4.5. Example. In this subsection, we give an example for the computation 
of the bijection \]/( So ' Sl + e ). We put s = (0,1), e = 4 and we consider the 
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bipartition A := ((8), (4)) G (this is a FLOTW bipartition, see Prop. 

E3j). We compute the (0, l)-symbol of ((8), (4)) (with m = 2). 

W(8),(4)) / ° ' " 



9 

Then, the injection : {0, 9} -> {0, 1, 6} is such that 0(0) = and 0(9) = 1. 



Thus, the (0, l)-symbol of $}J^J((8), (4)) is: 



1 ! 
6 

Thus, we have vfA ((8), (4)) = ((5), (7)). We now want to find *&S((5), (7)). 



The (0, 9)-symbol of ((5), (7)) is : 
%5)((5),(7))) 



1 2 3 4 5 13 
6 



Then, the injection 6 : {0, 6} -> {0, 1, 2, 3, 4, 5, 13} is such that 0(0) = and 
0(6) = 5. Thus, the (0, 5)-symbol of *S)§((8), (4)) is: 

1 2 3 4 6 13 

v 5 

Thus, we have ^'§((8), (4)) = ((4), (7, 1)). We want now to find the Uglov 
bipartition *jJ'J ) 3) ((4), (7, 1)). The (0, 9)-symbol of ((4), (7, 1)) is : 

a itA\ tn /0123456789 17 

5 ( o,9) ((4), (7,1))) = ( o 6 

Then, the injection : {0,6} -> {0,1,2,3,4,5,6,7,8,9,17} is such that 
0(0) = and 0(6) = 6. 

Thus, the (0, 9)-symbol of *S|S((8), (4)) is % 9) ((4), (7, 1)). Hence we 

have ^j;g } ((4),(7,l)) = ((4), (7,1)). Now, we have = ^ + be- 

cause 13 — > n — 1. 

5. Relation with results of Leclerc and Miyachi 

Following the works of Leclerc and Miyachi and using the above results, it 
is possible to describe the bijection ^(^'^^ using the theory of canonical 
basis for ^/ 1 ,(5[ 00 )-modules. We first recall the results of [TH] . 

Let U v (sloo) be the quantum algebra associated to the doubly infinite 
diagram of type ^4oo. The fundamental weights are denoted by Aj with 
i £ Z. Let s := (so,s\) G Z 2 with sq < si and let L s be the irreducible 
highest weight module with highest weight A so + A S1 . Then the theory of 
Kashiwara and Lusztig provides us with a canonical basis for L s . This basis 
is naturally labelled by the vertices of the associated crystal graph which 
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may be constructed as in H2.2I It is easy to see that the class of bipartitions 
which label this graph is given by : 

* S oo,n = { A = (A<°>, AW) G n 2 , n I AS 0) > X^ So , i = 1, 2, 3, • - - } 

with n > 0. Thus, if A G n , the associated element of the canonical basis 
is given by : 

A«.en2,n 

with c\ t \(v) = 1 and c\ jfl (v) G vZ[v] if /it 7^ A. 

Let A := (A^,AW) G and let S's(A) be its associated symbol. 

By the above characterization of ^^o n , this symbol is standard. Let p be 
the numbers of pairs in this symbol (see ^14.2|) and let C(A) be the set of 
bipartitions /x of n such that S s (fi) is obtained from S S (X) by permuting 
some pairs in S S (X) and reordering the rows. For fj, G C(A), we denote by 
the number of pairs permuted in S S (X) to obtain S s (fx). In particular, 
we have l(X) = 0. Then, the following result gives an explicit description of 
the canonical basis. 

Theorem 5.1 (Leclerc-Miyachi [15,, Theorem 3]). Let X G n and let 
6(A) be the associated element of the canonical basis of L s . Then, we have : 

6(A) = vKtl) »- 

Now, let e be a positive integer such that e > 1 and let s := (so, si) G 1? 
with s < s\. Let A G $ s en . By Prop. |HU we have A G $^, in . Thus A is 
labelling the element of the canonical basis of the irreducible highest weight 
module L s with highest weight A So + A Sl . Hence Theorem 14. 61 together with 
Theorem 15 . 1 1 yields the following remarkable property: 

Theorem 5.2. Let X G $| n . Then we have #^°'^ e) (A) = /Li if and only 
if the degree of c\ tfJ/ (v) is maximal in 6(A). 

It could be interesting to obtain a non combinatorial proof of the above 

(V s' ) 

theorem which shows why the bijections ^v g °' s ^ is controlled by the canon- 
ical basis of irreducible Zi 1 ,(5[ 00 )-modules. 

Another open problem would be to obtain similar statements for the irre- 
ducible highest weight Zi 1) (5[ 00 )-modules of level I > 2. In this case, relations 
between the sets of Uglov multipartitions and the representation theory of 
Ariki-Koike algebras have been established in |13j . 
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